//package leetcode;
//
//class Solution {
//    public int[] relativeSortArray(int[] arr1, int[] arr2) {
//        int n1 = arr1.length, n2 = arr2.length;
//        int[] count = new int[1001], res = new int[n1];
//        for (int i = 0; i < n1; i++) count[arr1[i]]++;
//        int k = 0;
//        for (int i = 0; i < n2; i++) { // 将arr2中的数字输出到res
//            int val = arr2[i]; // 按顺序输出arr2的数字val
//            for (int j = count[val]; j >= 1; j--) { // 以val为坐标找到count中的计数j，将j个val输出到res[k]中，k依次递增
//                res[k] = val;
//                count[val]--; // 别忘了输出后要删除
//                k++;
//            }
//        }
//        for (int i = 0; i < count.length; i++) { // 将arr2以外的数字输出到res
//            int c = count[i];
//            for (; c >= 1; c--) {
//                res[k] = i;
//                k++;
//            }
//        }
//        return res;
//    }
//}
//
//public class Test1S {
//}
